Ministério da Educação

​UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ

UTFPR - CAMPUS FRANCISCO BELTRAO
DIRETORIA-GERAL - CAMPUS FRANCISCO BELTRÃO
DIR. DE GRAD.E EDUCACAO PROFISSIONAL -FB
SECRETARIA DE GESTAO ACADEMICA - FB
DEPARTAMENTO DE REGISTROS ACADEMICOS -FB

Código Ofertado

Disciplina/Unidade Curricular

Modo de Avaliação

Modalidade da disciplina

Oferta

ET3L

Estrutura De Dados 2

Nota/Conceito E Frequência

Presencial

Semestral

Carga Horária

AT

AP

APS

ANP

APCC

Total

1

1

2

0

0

30

• AT: Atividades Teóricas (aulas semanais).

• AP: Atividades Práticas (aulas semanais).

• ANP: Atividades não presenciais (horas no período).

• APS: Atividades Práticas Supervisionadas (aulas no período).

• APCC: Atividades Práticas como Componente Curricular (aulas no período, esta carga horária está incluída em AP e AT).

• Total: carga horária total da disciplina em horas.

Objetivo

Objetivos gerais:

 - Fornecer ao aluno a possibilidade de identificar a aplicação de diferentes estruturas de dados;

 - Permitir ao aluno diferenciar a complexidade dos algoritmos sobre diferentes algoritmos.

Objetivos específicos

 - Fixar o conceito de algoritmo e introduzir algoritmos eficientes para a manipulação de dados;

 - Apresentar e implementar estruturas de dados em árvores e suas aplicações;

 - Compreeder os principais conceitos da teoria dos grafos;

  - Introduzir o tema de complexidade de algoritmos;

  - Analisar e implementar algoritmos de ordenação;

Ementa

Árvores balanceadas. Árvore B e suas variações. Tabelas de dispersão. Indexação de arquivos. Grafos. Algoritmos de ordenação. Análise de algoritmos.

Conteúdo Programático

MANZANO, José Augusto N. G.; OLIVEIRA, Jayr Figueiredo de. Algoritmos: lógica para desenvolvimento de programação de computadores. 27. ed. rev. São Paulo, SP: Érica, 2014. 328 p. ISBN 9788536502212.

CORMEN, Thomas H. et al. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. xvi, 926 p. ISBN 9788535236996.

PEREIRA, Silvio do Lago. Estrutura de dados fundamentais: conceitos e aplicações. 12. ed. rev. e atual. São Paulo, SP: Érica, 2008. 264 p. ISBN 9788571943704.

GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em Java. 4. ed. Porto Alegre: Bookman, 2007. 600 p. ISBN 9788560031504.

VELOSO, Paulo; SANTOS, Clesio dos; AZEREDO, Paulo; FURTADO, Antonio. Estruturas de dados. Rio de Janeiro: Campus, c1983. 228 p. ISBN 85-7001-352-3.

EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Porto Alegre, RS: Bookman, 2009. 261 p. (Série livros didáticos informática ufrgs ; 18). ISBN 9788577803811.

MEDINA, Marco; FERTIG, Cristina. Algoritmos e programação: teoria e prática. 2. ed. São Paulo, SP: Novatec, c2005. 384 p. ISBN 857522073X.

SILVA, Osmar Quirino da. Estrutura de dados e algoritmos usando C: fundamentos e aplicações. Rio de Janeiro, RJ: Ciência Moderna, 2007. xii, 460 p. ISBN 9788573936117.

#

Resumo da Alteração

Edição

Data

Aprovação

Data

1

versão inicial

Gustavo Yuji Sato

20/02/2018

Gustavo Yuji Sato

20/02/2018

Documento assinado eletronicamente por (Document electronically signed by) WILIAN RODRIGO GALEAZZI, TECNICO EM ASSUNTOS EDUCACIONAIS, em (at) 12/07/2022, às 11:40, conforme horário oficial de Brasília (according to official Brasilia-Brazil time), com fundamento no (with legal based on) art. 4º, § 3º, do Decreto nº 10.543, de 13 de novembro de 2020.

A autenticidade deste documento pode ser conferida no site (The authenticity of this document can be checked on the website) https://sei.utfpr.edu.br/sei/controlador_externo.php?acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador (informing the verification code) 2847005 e o código CRC (and the CRC code) 3FC56EFE.